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シス テム の 記事 國 ビギナー ズ 


前 回 に 引き 続き , 組み 込み シス テム 開発 に お ける 最適 化 設計 に 
つい て 解説 する . 今回 は , メモ リ の アク セス 速度 が ボトル ・ ネ ッ 
ク と な る 場合 の 最適 化 に つい て 解説 する . また , 最適 化 の 際 に 
新た な バグ を 混入 させ な いた め の テ スト 方 法 に つい て 解説 する . 

(編集 部 ) 


前 回 本 誌 2007 年 2 月 号 , pp.157.163) 3D リ グラフィック 
ス ・ モ ジュ ー ル の 最適 化 を 辿り られ た F さ ん で し た が , な ん 
と か 処理 速度 を 向上 する こと に 成功 し た よう で す . と りあ 
え ず , 修正 済み の ライ ブラ リ ・ モ ジュ ー ル を リリ ー ス し て 
様子 を 見 て も ら う こと に し まし た . 

画面 の 動き は 前 より 速く な り , これ な ら ば 一 応 許 容 範 囲 
で は な いか と いう 評価 を 受け た F さ ん た ち は , まず まず の 
結果 に ほっ と 胸 を な で お ろ し まし た . 

し か し , シス テム ・ テ スト が 進む に つれ , 新た な 問題 が 
生じ まし た . ある ゲー ム で 不具 合 が 発生 し た と いう の で す . 
3 面 ま で ゲー ム が 進む と 新た に 登場 し て くる モン スタ ー が 
ある の で す が , これ が 時 々 消え て な く な る と いう の で す . 
再現 し て みる と , モン スタ ー が 璧 に ぶつ か っ た と た ん に み 
る みる 形 が 崩れ て いく の が 分 か り ま し た . そし て 切り 分 け 
の 結果 , まず いこ と に F さ ん た ちの 3D グ ラフ ィ ッ クス ・ 
モジ ュー ル の バグ で ある こと が 分 か っ て し まい まし た . 最 
適 化し た 結果 , 新た な バグ を 入れ て し まっ た よう な の で す . 

問題 は これ だ け で は あり ませ ん で し た . 処理 速度 は 以前 
より も 向上 し た よう に 思え た の で す が , ある 措 画 パ ター> 
に な る と , 以前 と 同じ よう に 描画 が 滞る の で す . これ も 切 
り 分 け の 結果 , 3D グ ラフ ィ ッ クス ・ モジュール が 処理 速 


モン スタ ー は 
どこ へ 靖 を た た? 
最適 化 設計 
(その 2) 


度 の ボトル ・ ネ ッ ク に な っ て いる こと が 分 か り ま し た . 

し ば らく 見 な か っ た は ず の ト ロト ロ と し た 描 画 を 見 な が 
ら , F さ ん た ち は た め 息 を も ら す の で し た .「 バグ を 生ん だ 
上 に , まだ 最適 化す る 必要 が ある の か …」 

F さ ん の ケー ス に 見 られ る よう に , 最適 化 が 新た な バグ 
を 生ん で し まう こと は よく あり ます . 前 回 も 述べ た よう に , 
最適 化し と いう の は あく まで も 製品 が 仕様 通り 動く こと が 前 
提 で ある た め , 最適 化 の 結果 , 仕様 を 満た さ な く な っ て し 
まう の で は 元 も 子 も あり ませ ん . また , 最適 化 と いう の は 
「 何 を 基準 に する か 」 と いう の も 難し い 問 題 と な り ま す . 普 
通 は 処理 速度 が 最悪 に な る デー タ を 選ん で , これ を 基準 に 
最適 化 の 度合 い を 測っ て いき ます . し か し , 後 か ら も っ と 
処理 速度 が 遅く な る デー タ が 見 つか っ て し まう , と いう こ 
と は し ば し ば 起こ り 得 ま す . 最適 化 に は 「 既に 作っ た も の 
を いか に 守る か 」 と いう 観点 も 落と せな い の で す . 

さて , 前 回 は CPU の 演算 量 が ボトル ・ ネ ッ ク に な る ケ 
ー ス を 取り 上 げ ま し た . 今回 は , メモ リ 速度 が ボトル ・ ネ 
ッ ク に な る ケー ス を 取り 上 げ ま す . また , 冒頭 の エピ ソー 
ド の よう な バグ を 防ぐ 方 法 に つい て も 考え て みた いと 思い 
まま 


人 @ 外部 メモ リ の 巨大 な デー タ に アク セス し た い の だ が … 

画像 デー タ の よう に 大 き な デ ー タ は , CPU の 内 部 メ モリ 
に 置く こと が で き な い の で , 通常 , 外部 メモ リ に 配置 し ま 
す . ここ で 外部 メモ リ に アク セス する に は , 大 抵 の 場合 1 
クロ ッ ク で は すま な いた め , CPU が 外部 メモ リ に 直接 アク 
セス する 構成 に し て し まう と , 処理 速度 が 著しく 遅く な っ 


Word 最適 化 設計, デー タ ・ キ ャ ッシュ , DMA, パイ プラ イン 処理 ,。 テス ト 自動 化 , レ ビュ ー, エビ デン ス 
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外部 メモ リ 図 


図 1 

メ モリ 速度 が ボトル ・ ネ ッ ク と な る 
ケー ス と 対策 

処理 デー タ が 大 きす ぎ て CPU の 内 部 メモ 
リ に 乗り きら な い 場 毅 画像 処理 な ど に 
多い ), デー タ を 外部 メモ リ に 置く の だ 
が , 外部 メモ リ に 直接 CPU が アク セス 
する と 処理 が 遅く なる. そこ で , DMA な 
ど を 用 いて , デー タ を いっ た ん 内 部 メモ 
リ に 転送 し て 処理 する . 


13 


4 


理 B 


図 2 外部 メモ リー 内 部 メモ リ 外部 メモ リ つ 内 部 メモ リ 


処理 C 


( a) メモ リ 速度 が ボトル ・ ネ ッ ク と な る ケー ス 罰 


処理 B 


( b) DMA に よる 対策 例 図 


転送 と 演算 の 並列 化 
処理 デー タ が 大 きい 場合 の 解決 
策 と し て , 演算 その も の は 内 部 
メモ リ に 置い て , 演算 の 前 後 で 
外部 メモ リ と 内 部 メモ リ と の 間 
で 転送 を 行う 方 法 が ある . 

転送 処理 に は CPU で は な 
く , DMA を 用 いる . いわ ば , 
デー タ ・ キ ャ ッシュ が 行う 処理 
を プロ グラ マ が 手書き する イメ 
ー ジ 、。 


ーー 演算 処理 較 演算 処理 較 


| 内 部 メモ リー 外部 メモ リ 豚 一 | 内 部 メモ リー 外部 メモ リ H 


て し まい ま 導 図 て a)]. 

「 いや , デー タ ・ キ ャ ッシュ が CPU に 実装 され て いれ ば 
問題 は な い は ず だ 」 と 考え る 方 も いら っ し ゃ る か も し われ ま 
せん . 確か に , デー タ ・ キ ャ ッシュ が 実装 され て いれ ば , 
外部 メモ リ へ の CPU アク セス は キャ ッシュ に 対す る アク セ 
ス に 変わ る た め , 処理 速度 の 問題 は 生じ な いと も 考え られ 
そう で す . し か し , 実際 に は 巨大 な デー タ を 外部 メモ リ に 
置い て 処理 を 進め る 場合, デー タ ・ キ ャ ッシュ の 機能 に 頼 
る だ け で は 最適 化 が 不 十分 な 場合 が 多く ある の で す . 

要する に , 「 最適 化 」 と 一 言 で 言っ て も , さま ざま な アプ 
ロー チ が 必要 に な る と いう こと で す . 前 回 に 紹介 し た 最適 
化 の テク ニッ ク は , CPU の 命令 を 効果 的 に 使い こなし て コ 
ー デ ィング する こと で 処理 速度 の 向上 を 図る も の で し た . 
し か し , 今 こ こ で 例 に 挙げ て いる よう な ケー ス で は , CPU 
の 命令 の 使い 方 を 工夫 し て も 最適 化 は 図れ ませ ん . で は , 
どの よう な 解決 策 が 考え られ る で し ょ うか . 


念 DMA 転 送 を 活用 する 
外部 メモ リ に デー タ を 置い て いる こと が 処理 速度 の ネッ 
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時 間 較 


ク に な る 場合 , DMA direct memory access) を 使っ て 外 
部 メモ リ と 内 部 メモ リ と の 間 で 転送 を 行う 方 法 が 考え られ 
ま 計 図 【 b)]. すなわち , 

1) DMA 転送 外部 メモ リ つ 内 部 メモ リ ) 

2) CPU に よる 処理 内 部 メモ リ に アク セス ) 

3) DMA 転送 内 部 メモ リー 外部 メモ リ ) 

と いう ステ ッ プ を 踏む わけ で す . 

DMA を 用 いる 理由 の 一 つ は , 転送 その も の に CPU の 負 
担 を か け な い た めで す . メモ リ 間 の デー タ 転送 を CPU で 行 
わな けれ ば , その 分 だ け CPU は 画像 デー タ そ の も の の 処理 
に 集中 で きま す . し か し , DMA に よる 転送 を 加え た だ け 
で は , まだ 最適 化 は 不 十 分 で す . な ぜ な ら , DMA の 転送 
の 空き 時 間 を CPU が 有効 利用 し て いな いか ら で す . 


人 @ 転送 の バイ プラ イン 化 で 対応 

CPU 処理 と DMA 転送 は 別々 の ハー ド ウェ ア を 利用 する 
の で , 当然 同時 に 動作 させ られ ます . 従っ て , DMA 転送 
に CPU は 別 の 処理 を 行え を ます . この DMA 転送 中 の 空 
き 時 間 を うま く 活用 する 」 と いう と ころ に , 最適 化 の 余地 


図 3 メモ リ 間 転送 外 一 内 ) ① 凶 
転送 の タイ ミン グ ・ チ ャ ー ト 
DMA 転送 と CPU 処理 を うま 
く 最適 化す る た め に は , 転送 の 
タイ ム ・ チ ャ ー ト を 検討 し , 互 
い に 依存 する 転送 と 処理 は 前 後 
関係 が 矛盾 し な いよ う に うま く 
パイ プラ イン を 組む 必要 が あ 
る . これ は プロ グラ ム ・ フ ロー 
全体 を 見 通す 必要 が ある 作業 で 
ある . 


CPU 処理 A 


が 残さ れ て いま す . すなわち , DMA 転送 と CPU 処理 を う 
まく パイ プラ イン 化す る こと で , 初め て 十分 に 最適 化 で き 
た と 言え まず 図 2 の . 
具体 的 に は , 外部 メモ リ - 内 部 メモ リ 間 の DMA 転送 を , 
CPU に よる 処理 の 前 後に 置き ます . DMA で 外部 メモ リ か 
ら 内 部 メモ リ に 転送 し た デー タ を CPU で 処理 し , それ を 
再び DMA で 内 部 メモ リ か ら 外 部 メ モリ へ と 書き 戻す 必要 
が あり ます . この 転送 DMA) 一 処理 CPU) 一 転送 DMA ) 
と いう 一 連 の 流れ を 矛盾 な く 並列 に 処理 で きる よう に すれ 
ば , 大 き な 最 適 化 の 効果 が 見 込め ます . 

ここ まで に 述べ た 最適 化 の ポイ ント を 表 1 に まとめ ます . 


@ フロ ー 全 体 を 見 渡し た 最適 化 が 必要 

と ころ で , パイ プラ イン 化 と いう の は 概念 と し て は シン 
プル で す が , 実際 に ユー ディ ング に 反映 する と な る と , な 
か な か 難し いも の と な り ま す . 

プロ グラ マ は ま ず , DMA 転送 と CPU 処理 の タイ ム ・ チ 
ャ ー ト を 調べ , 両者 を うま く 配置 で きる よう な 設計 を 考え 
な けれ ば な り ま せん 図 3). これ は , 
1) DMA と CPU が な る べく 同時 処理 を 行え る よう に 配置 

する 
2) 互い に 依存 する 処理 は 前 後 関 係 を 正しく 配置 する 
と いう 二 つ の 要請 を と も に 満た す よ うに , DMA 転送 と 
CPU 処理 を 配置 し て いく 作業 で す . 

同時 処理 を 行え る よう に 配置 され て いな けれ ば , 処理 束 
度 の 十分 な 向上 は 見 込め ませ ん . か と いっ て , 互い に 依存 
する 処理 の 前 後 関係 が 矛盾 し て いる と , 処理 済み の デー タ 
を 上 書き し て し まっ た り , 内 部 メモ リ で 行っ た 処理 が 外部 
メモ リ に 反映 され な か っ た り , と いっ た こと が 生じ て し ま 
いま す . ここ を 見 落と す と , 冒頭 の 例 で 挙げ け ガ モン スタ 
ー が 壁 に ぶつ か る と 崩れ て し まう 」 と いっ た よう な , 最適 
化 に よる バグ 混入 を 生ん で し まう の で す . 


メモ リ 間 転送 外 つ 内 ) ② 較 


新人 技術 者 の た め の 


メモ リ 間 転送 外 つ 内 ) ③ 較 


CPU 処理 B 


CPU 処理 C 


! メモ リ 間 転 送 内 つっ 外 ) ① 図 | メモ リ 間 転送 内 つ 外 ) @ 図 


表 1 メモ リ 速度 が ボトル ・ ネ ッ ク に な る モジ ュー ル の 最適 化 


最適 化 設計 の 方 法 対処 方 法 


DMA に より , 内 部 メモ リ と 外部 メモ リ と の 間 で デ 
ー タ を 転送 し , 演算 処理 を パイ プラ イン 化す る 
デー タ ・ キ ャ ッシュ を 用 いる ( 補足 的 な も の に と 
ど まる ) 


DMA の 活用 


デー タ ・ キ ャ ッシュ 


や っ か いな の は , この パイ プラ イン 化 と いう の が , プロ 
グラ ム ・ フ ロー 全体 を 見 通し た 上 で 行わ なか なけ れ ば な ら な い 
作業 で ある こと で す . 

前 回 に 挙げ ば た よう な アセ ン ブ リ ・ コ ー ド に よる 最適 化 は , 
最適 化 の 対象 と な る 関数 の 中 に 閉じ た 作業 で す . 従っ て , 
その 関数 が 単体 で 最適 化 後 も 正しく 動作 する こと さえ 確認 
で きれ ば , その 最適 化 が ほか の 個所 に 影響 を 及ぼ す 心 配 は 
な いと 言え ます . 

も ちろ ん , アセ ン ブ リ ・ コ ー ド に よる 最適 化 自 体 は 極め 
て 難易 度 の 高い も の で す . し か し , 最適 化 後 の 動作 確認 は 
それ ほど 難し く な いと 言え る で し ょ う . な ぜ な ら , アセ ン 
ブリ ・ コ ー ド に よる 最適 化 は , 既に 述べ た よう に , 常に 関 
数 単体 に 閉じ て 行う こと が で きる か ら で す . 従っ て , 最適 
化し た 関数 が 完ぺき な ら ば , 残り の ブロ ッ ク が 影響 を 受け 
る こと は あり ませ ん . 

と ころ が , ここ で 述べ て いる パイ プラ イン 化 と いう の は , 
プロ グラ ム ・ フ ロー 全体 を 見 通す 必要 が ある も の で す . 従 
っ て , 最適 化 が 十分 に な され て いる か , 最適 化 に よる バグ 
が 生じ な いか を , 常に プロ グラ ム 全 体 を 見 通し て 確認 する 
必要 が あり ます . 


r 


@「 全 体 を 見 通す ] と いう 意味 : Wait 抜け の 例 

ここ で , プロ グラ ム ・ フ ロー 全体 を 見 通す 難し さ に つい て , 
DMA の ウェ イト ( wait) 処理 を 例 に 説明 し て みた いと 思い 
ます . DMA の 転送 は 大 きく 分 け て , 次 の 3 段階 か ら 成 り ま 
ず 図 4). 
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図 4 


ey 粒 Cm 当 | 
DMA の 転送 は 大 きく 分 け て , 開始 較 


1) 転送 パラ メー タ の 設定 , 2) 
転送 開始 。 3) ウェ イト 処理 , 
の 3 段階 か ら 成る . 最後 の ウ C 
エイ ト 処理 を 抜か し て し まう 
と , 次 の DMA 転送 時 に ハン 


グ ア ッ プ す る 原因 と な る . こ 。 :,  ③DMA 鐘 の 
れ は 単純 ミス の よう で いて , 」 ウェ イト 図 ! に 
実際 の コー ディ ング で は 防ぐ 。 |「 ーー 上 
の が な か な か 上 難しい. 
親 モ ジュ ー ル 図 モジ ュー ル A 図 
②DMA 開始 図 
モジ ュー ル B 較 


| モジ ュー ル D 凶 
⑨DMA ウェ イト 


較 


図 5 フロ ー 全 体 を 考え た 最適 化 

パイ プラ イン 化 に よる 最適 化 を 突き 詰め る と , コー ド の フロ ー 全 体 に また が 
っ た 最適 化 が 必要 と な っ て くる . この 中 で CPU の 処理 と DMA 転送 を 最適 に 
配置 し , か つ ウ ェ イ ト 抜け の よう な ミス を 防ぐ の は 難易 度 が 高い . 


1) DMA の 転送 パラ メー タ の 設定 
2) DMA 転送 開始 
3) ウェ イト 処理 

この ウェ イト 処理 と は , DMA の レジ スタ に 用 意 さ れ て 
いる 転送 終了 を 知ら せる フラ グ を CPU が 見 張っ て いる 処理 
の こと で す . DMA に は , 転送 処理 が 終了 する と 反転 する 
よう な フラ グ が レジ スタ に 必ず 用 意 さ れ て いま す . その た 
め , CPU は これ を 見 張る こと で DMA の 転送 終了 を 知る こ 
と が で きま す . 

従っ て , 最後 の ウェ イト 処理 を 抜か し て し まう と , 正 し 
い 転 送 シ ー ケ ンス と は 言え な く な り ま す . また , 次 の DMA 
転送 時 に ハン グ ア ッ プ し て し まう 原因 と な り ま す . 
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回 2 


テス ト 較 概念 図 較 


設計 ・ コ ー デ ィング 較 


図 6 工程 と 工数 分 布 の 実際 


概念 的 に は , 工程 は ー つ ー つ 実施 する こと に な っ て いる . し か し 最適 化 で 
は , 通常 , 作っ て は 確認 する こと を 繰り 返す . この 場合 , テ スト に か ける 工 
数 を し か る べき タイ ミン グ で 充実 させ , 新た な バグ を 生ま な いよ うに する 工 
夫 が 必要 と な る . 


この ウェ イト 処理 の 抜け 」 と いう の は , 一 見 単純 ミス の 
よう で いて , 実際 の ユー ディ ング で は 防ぐ の が な か な か 上 難 
し いも の で す . な ぜ な ら , 2) DMA 転送 開始 と 3) ウ ェ イ ト 
処理 は プロ グラ マ が 一 目 で 見 渡せ る 個所 に 記述 され る と は 
限ら な いか ら で す . パイ プラ イン 化 に よる 最適 化 を ギリ ギ 
リ ま で 推し 進め る と , 例え ば , 2) DMA 転送 開始 と 3) ウ ェ 
イト 処理 が 異な っ た 関数 の 中 に 記述 され る こと も 起こ り 得 
ま ポ 図 5). 

従っ て , プロ グラ マ は DMA 転送 の タイ ミン グ ・ チ ャ ー 
ト ( 図 3) を 考え る 設計 の 段階 か ら , ウェ イト 抜け な どの ミ 
ス が 生じ な いよ うに 注意 し な けれ ば な り ま せん . そし て , 
実際 の コー ディ ング で も , ウェ イト 処理 の 記述 に 抜け は な 
いか と いう 観点 か の ら ソ ー ス ・ コ ー ド ・ レ ビュ ー を 行う 必要 
が ある で し ょ う . また , 最適 化 後 も ミス が な か っ た か どう 
か を 確認 する た め に , 適切 な テス ト 項目 が 用 意 さ れ て いる 
必要 が あり ます . すなわち , 設計 コー ディ ング , テス ト 
の 各 工 程 に お いて , 注意 深い 確認 が 必要 に な り ま す . 


人 @ 最適 化 に よる バグ に 注意 

何 度 も 言う よう で す が , モジ ュー ル が 仕様 通り 正しく 動く 
と いう こと が 最適 化 の 前 提 で す . 従っ て , 最適 化 の 工程 に お 
いて は 最適 化 作業 その も の と 並行 し て , 新た な バグ の 発生 を 
防ぐ た め の テ スト ・ ケ ー ス を 用 意 す る 必要 が あり ます . 

一 般 的 な ソフ ト ウェ ア 工 学 の 概念 に よれ ば , 「 設計 」,「 コ 
ー デ ィング 」,「 テス ト 」 は 別々 の 工程 で あり , 一 つの 工程 
が 終わ っ て か ら 次 の 工程 が 始ま る こと に な っ て いま す . し 


か し , 最適 化 の 作業 に お いて は , これ ら の サイ クル を 短い 
期間 に 何 度 も 回 す 必 要 が 生じ ます . つま り 「 コー ディ ング 
を 少し 進め た ら テ スト する 」 を 繰り 返す こと で , 品質 の 劣 
化 を 防ぐ こと に な り ま ず 図 6). 


⑯ テス ト は 時 間 が か か る 
ここ で 問題 と な っ て くる の が , テス ト それ 自体 に か か る 

工数 の 増大 で す . 本 来 , 組み 込み シス テム 開発 に 限ら ず , 
開発 し た 各 モ ジュ ー ル は 十分 に テス ト し て か ら 結合 する 必 
要 が あり ます . し か し , テス ト と いう の は , 工数 不足 を 理 
] に し ば し ば 省略 され る こと が 多い 工程 で も あり ます . こ 
れ は 「 テス ト 項目 その も の が 用 意 さ れ て いな い 」 と いう よ 
うな 極端 な ケー ス ば か り と は 限り ませ リ . 開発 の 初期 に 
お いて は きち ん と テス ト 項目 を 用意 し て , テス ト し て か ら 
モジ ュー ル を リリ ー ス し て いた よう な 場合 で も , 開発 の 終 
期 に さしかかる と テス ト を 省略 し て し まう こと も あり 得 ま 
す . な ぜ な ら , モジ ュー ル の 開発 終期 と いう の は , わずか 
な 変更 バグ の 修正 で あれ , 仕様 変更 で あれ ) を 加え て 短 』 
間 で リリ ー ス し て ほし い , と 要求 され る ケー ス が 多々 ある 
か ら で す .「 修正 は ご くわ ず か だ か ら , まさ か 問題 は 生じ 
な い だ ろ う 」 と 考え て 未 検証 の モジ ュー ル を 提供 し て し ま 
い , 後 で 大 問題 と な る ケー ス は 枚挙 に いと ま が あ り ま せん . 


⑯ テス ト 実 施 を 自動 化し て 対応 
テス ト ・ ケ ー ス を 実施 する の に も 時 間 が か か る た め , テ 
スト の 効率 化 も 実は 必要 と な っ て きま す . テス ト の 効率 化 
つと 。 まず 
e 不要 な テス ト 項目 を 省 いて 工数 削減 
と いう アプ ロー チ が 考え られ ます . し か し , 効率 化 の 手段 
が これ だ けし か な い 場 合 は 問題 で す . な ぜ な ら , この アプ 
ロー チ は し ば し ば テス ト 項目 の 省き すぎ に つなが る か ら で 
す . 差し 迫っ た 開発 工数 の 中 で 多分 大 丈夫 な は ず だ 」 と 考 
えて , テス ト を 大 幅 に 省略 し て し まう 読 惑 に 勝つ の は 容易 
は あり ませ ん . 従っ て , 
e テス ト の 自動 化 に よる 工数 削減 
と いう 別 の アプ ロー チ が 有効 だ と 考え られ ます . 具体 的 に 
は , テス ト その も の を プロ グラ ム 化 し て し まう こと で テス 
ト 工程 を 自動 化し , テス ト に か か る 工数 を 少な くし な が ら , 
テス ト を 確実 に 実施 で きる よう に する わけ で ず 図 7). 
組み 込み モジ ュー ル の 場合 , リフ ァ レ ンス ・ モ デル が 出 
力 する 期待 値 と の 一 致 を も っ て テス ト の 合否 を 判定 する ケ 


新人 技術 者 の た め の 


ロジ カル ・ シ ン キ ング 人 人 


テス ト ・ モジ ュー ル 図 
プロ グラ ム 図 Version 1.0 
モジ ュー ル 図 
テ | | Version 1.1 
テス ト を 自動 化し , 
改版 時 に 適用 図 
回 モジ ュー ル 図 
Version 1.2 


図 7 テス ト 実施 の 自動 化 

最適 化 作業 中 の 品質 劣化 を 防ぐ た め に は , 適切 な テス ト を 効率 良く 実施 する 
こと が 不可 欠 で ある . よく 用 いら れる の は , テス ト その も の を プロ グラ ム に 
よっ て 自動 化し て し まう 方 法 で ある . も ちろ ん , テス ト ・ ケ ー ス その も の が 
適切 に 工夫 され て いる こと が 前 提 と な る . 


ー ス は よく あり まず 3. この よう か な 場合 。 テス ト ・ プ ログ 
ラム が 動作 パラ メー タ を 受け 付け られ る よう に し て お け ぱ , 
パラ メー タ の 組み 合わ せ を スク リプ ト で テス ト ・ プ ログ ラ 
ム に 与え られ ます . こう する と , 何 千 通り の テス ト ・ ノ 
ー ン が ある 場合 で も , テス ト その も の は スク リプ ト で 自動 
化 さ れ て いる の で , 人 間 の 作業 は 新しい モジ ュー ル を テス 
ト 環境 に 結合 する 作業 だ な け と な り ま す . スク リプ ト の 動作 
時 間 は 長い か も し れ ま せん が , 十分 な CPU 速度 を 備え た 
パソ コン を 用 意 す る な ど に よっ て 短縮 で きる で し ょ う . テ 
スト ・ プ ログ ラム を 夜間 に 動作 させ る よう に すれ ば , わ ず 
か な 修正 一 終夜 運転 に よる 再 テ スト 一 翌日 リリ ー ス , と い 
う ス テッ プ を 踏む こと が で きま す . この 方 法 な ら , テス ト 
項目 を あれ これ 削っ て テス ト 工数 を 削減 する より も 確実 な 
品質 が 見 込め ます . 


⑯ テス ト ・ ケ ー ス の 中 身 が 大 事 

も ちろ ん , 実施 する テス ト ・ ケ ー ス その も の に 無駄 や 漏 
れ が あっ て は , いく ら テ スト を 自動 化し て も 品質 の 劣化 は 
防げ ませ ん . 自動 化 の 前 提 に は , テス ト ・ ケ ー ス が 適切 に 
確立 され て いる こと が 前 提 と な り ま す . テス ト ・ ケ ー ス が 
不 十分 で あっ た り , 0 が あっ て 的 確 に バグ が 洗い 出せ な 
いも の で あっ た 場合 に は , た だ や みく も に テス ト を 自動 化 
し た と し て も , NB RG の テス ト 
は , 実施 方 法 が 自動 化 さ れ て いる , いな い に か か わら ず , 
まず テス ト ・ ケ ー ス が 適切 に 組み 立て られ て いる こと が 重 
要 な の で す . 
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初期 較 
設計 ・ コーデ ィング 了 員 


中 期 終期 
設計 コー ディ 員 設計 コー ディ ンク 


テス ト 図 
!a ゆ 


に ニス 
① テ スト 項目 の 芝 ~② テ スト の 自動 化 に よる 


充実 化 図 工数 圧縮 較 


時 間 較 


図 8 最適 化 設 計 に 必要 な 工程 の 組み 立て 

初期 段階 で は , 設計 と コー ディ ング に 時 間 が か か る の で テス ト は 軽 め と な る . 
し か し , ある 段階 で テス ト 項目 を 充実 させ て 品質 を 確か な も の に する こと か が 必 
要 . 終期 に は テス ト の 自動 化 で 工数 の 削減 と テス ト の 充実 を 両立 させ る . 


@「 工 程 」] に つい て . その 理論 と 実際 

最後 に ,「 工程 」 と いう 考え 方 か ら 見 た 最適 化 設計 と テス 
ト に つい て 述べ て お きた いこ と が あり ます . 

最適 化 が 1 度 の コー ディ ング で 終了 する こと は まれ で す . 
大 抵 の 場合 , 試行 錯誤 を 経て , 徐々 に 処理 スピ ー ド や メモ 
リ 使用 量 の 目標 値 に 近づけ て いく こと に な り ま す . 

この 場合 , コー ディ ング っ テス ト と いう 工程 を 子 定規 
に と ら え ず ① 最適 化 コ ー デ ィング と いう 工程 の 終了 判定 が 
確実 に 行え な い 限 り , 次 工程 で ある テス ト 工程 は 開始 で き 
な い 」 な ど と 考え , 一 切 テ スト を 行わ ず に 最適 化 を 進め た 
ら 大 変 た こと に な り ま す . な ぜ な ら , 最適 化 コ ー デ ィング 
を すべ て 終わ ちせ て か ら テ スト し て , も し バグ が 見 つか っ 
た ら , どの 変更 で ミス が 混入 し た か 分 か ら な く な っ て し ま 
う 礼 れ が ある か ら で す . そう な る と , せっ か く 最適 化し た 
ソー ス ・ コ ー ド を まる ご と 捨て る こと に も な りか ね ませ ん . 
最適 化 に 限ら ず , ソー ス の 変更 ・ 修正 ば 少し ずつ 確実 に 」 
が 原則 で す . 
世に ある 開発 標準 の た ぐい は , よく 考え て 使え ば 品質 保 
証 に 役立つ こと も 少な く な い の で す が , 反面 , 単純 に 子 
定規 に あて は め る と か えっ て 混乱 が 増す も の も 数 多く あり 
ます . 規則 を 作る と き は 趣旨 を よく 考え る こと が 大 切 だ と , 
筆者 は 考え まず ?. 


⑯ テス ト 項 目 の 充実 と 高速 化 を 両立 させ る 

ここ まで 述べ て きた コー ディ ング と テス ト を 繰り 返す よ 
うな 開発 スタ イル を 図 に する と , 図 8 の よう に な り ま す . 
「 初期 」,「 中 期 」,「 終期 」 と 時 間 を 分 け て あり ます が , この 


132 Design Wave Magqzine 2007 Apri 


三 つ を 厳密 に 区 別 する 必要 が ある わけ で は あり ませ ん . ポ 
イン ト は むし ろ ,「 テス ト 項目 の 充実 化 」,「 テス ト の 自動 
化 ・ 高 速 化 に よる 工数 の 圧縮 」 と いう 二 つ の アプ ロー チ を 
と も に 満た す 必 要 が ある と いう 点 に あり ます . テス ト を 自 
動 化し て テス ト 実施 に か か る 時 間 を 短縮 する 一 方 , テス ト 
項目 は 必要 な だ け 充 実 さ せ て コー ディ ング と テス ト を 繰り 
返す 体制 を 整え る こと で , より 確実 に 品質 を 保証 で きま す . 

初め て 開発 する 組み 込み モジ ュー ル の 場合 , 仕様 が よく 
わか っ て いな いた め , テス ト 項目 を 考え る の に 一 普 労 する 
こと が よく あり ます . これ まで に 存在 し な い ア ル ゴ リ ズム 
を 開発 対象 と し た よう な 場合 は 特に そう で す . その 場合 , 
最初 は 設計 と ユー ディ ング だ け で 手 一 杯 に な っ て し まう こ 
と が あり ます . 

し か し , その よう な 場合 で も , ある 段階 で テス ト 項目 を 
充実 させ て 品質 保証 を 確か な も の に する , と いう フェ ー ズ 
が 必要 で ず 図 8 の ①). な ぜ な ら , 作り っ ぱな し で リリ ー 
ス し て し まえ ば , 当然 バグ が 潜ん で いる 坊 れ が ある か ら で 
す . テス ト を ろく に せ ず に 品質 の 低い モジ ュー ル を 提供 し 
続け て いる と ,「 あそこ の チー ム は 工程 全体 を スト ッ プ さ 
せる 常習 犯 だ 」 と みな され て し まう こと に も つなが り か ね 
ませ ん . 

一 方 で , テス ト 項目 の 数 が 充実 し て く る と , 当然 テス ト 
その も の の 実施 に 時 間 が か か る こと に な り ま す . その た め , 
開発 が 終盤 に さしかかっ て , わずか な 修正 / 変 更 と リリ ー 
ス を 短期 間 で 繰り 返す フェ ー ズ に な る と , テス ト が し ば し 
ば 省略 され が ち に な り ま す . これ が バグ の 原因 と な る こと 
は 既に 述べ まし た . テス ト を 省略 せ ず に テス ト 工数 を 削減 
し て 効率 化す る た め の 手 段 と し て , テス ト の 自動 化 が 挙げ 
られ る わけ で ず 図 8 の ②). も ちろ ん , ① と ② を 同時 に 実 
現 で きる の で あれ ば , それ に 越し た こと は あり ませ ん . テ 
スト 項目 を 増やす と 同時に, それ を 自動 的 に 実施 で きる よ 
うな テス ト ・ プ ログ ラム を 作っ て お け ば 手間 が 省け ます . 


人 @ 手続 き 的 な 要請 と の 調和 

以上 の よう な 開発 を 進め る 場合 で も , 職場 の 開発 方 針 か 
らく る 手続 き 的 な 要請 か ら , どう し て も エビ デン ズ 監 
証跡 ) を 残さ な けれ ば な ら な い 場 合わ ある で し ょ う .「 手続 
き 的 な 要請 」 と いう の は , ISO 9000 の 認証 を 受け た 事業 所 
な ど で ,「 工程 終了 判定 」 の 類 を 設け な けれ ば な ら な い 場 合 
を 指し ます . その 場合 は どう し た ら よ いで し ょ うか ? 
手続 き 的 な 要請 と 開発 現場 の 方 針 を 調和 させ る 方 法 と し 


新人 技術 者 の た め の 


て , 以下 の よう な 方 法 が 採り 得る と 思い ます . 初期 図 中 期 較 終期 較 
ます 。 コー テイ ツゲ グー テス トラ ユー ディ ラグ ラテ スト と 


2 ES 0 、 O 月 Q 日 較 X 月 ※ 日 較 


提 と し て , エビ デン ス の 揃え 方 を 考え る べき で し ょ う ーーーーーーーーー 一 文 _________ 補 こ 
9). 試行 錯誤 を 繰り 返す 開発 の 場合 で も , 製品 を リリ ー ス ツ ツ 


する 前 に 最終 的 な か エビ デン ス は 用 意 で きる は ず で す . 例え 
ば , リリ ー ス 前 の 適切 な 段階 で 最適 化し た ソー ス ・ コ ー ド 
の レビ ュー を 行い , テス ト 結果 を ド キュ メン ト 化し て 両者 


テス ト 結果 記録 隊 


レビ ュー 記録 凶 


を 記録 に 残す こと は 可能 な は ず で すし , それ は むし ろ 必 要 時 間 較 
だ と 思い ます . 図 9 最適 化 設計 と その エビデンス 
レビ ュー の 主 な 目的 が 誤り の 発見 」 で ある こと は 言う ま 試行 錯誤 を 繰り 返す の が 前 提 の 開発 で も , リリ ー ス 前 に は 一 定 の 記録 を 用 意 
、 _ する こと が 可能 な は ず だ し , その 必要 性 は むし ろ 大 きい . 製品 を 出す 前 に チ 
で も あり ませ ん . 最適 化し いう の は , と か く 個人 の 力量 に ー ム 単位 で レビ ュー する 機会 を な くし て し まう と , 品質 が 保ち に くい 上 , 開 
発 テ クニ ッ ク の 共有 化 が 図れ な く な っ て し まう . 


頼る と ころ が 大 きく な り ま す . 製品 を リリ ー ス する 前 に 一 
度 も チー ム 単 位 で の レビ ュー が 行わ れ な いと し た ら , 満足 
の ゆく 品質 保証 は で きま せん . な ぜ な ら , 最適 化し た 個人 
が ミス を 犯し た ら , その まま 開発 チー ム の 外 に バグ の ある 


参考 ・ 引 用 * 文献 
( 1) 持 木 元 :「 ひたすら 流す だ け 」 に さよ うな ら , Design Wave 


製品 が 出 て 行く 体制 を 作り か ね な いか ら です. Magazine, 2007 年 1 月 号 , pp.119-124, CQ 出 版 社 . 
また , レビ ュー は し ば し ば 新人 の 教育 」 と いう 目的 も 兼 ( 2) 潤 木 元 : いか に し て バグ の 原因 を 突き 止め る か , Design Wave 
5 陸 は Magazine, 2006 年 6 月 号 , pp.50-57, CQ 出 版 社 . 
ね る こと が あり ます . 製品 開発 に 必要 な テク ニッ ク が 文字 ( 3③) 党 木 元 : リリ ー ス し た ら テ ー ブ ル が 消え た ? , Design Wave 
に な っ て 書店 な ど に 並ん で いる と いう の は , 実は 極め て ま Magazine, 2006 年 10 月 号 , pp.132-138, CQ 出 版 社 . 


れ で す . 大 抵 の 開発 テク ニッ ク と いう の は 開発 現場 で 培 わ 
れ て いる も の で あり , 個人 に 属す る と ころ が 大 きい も の で 
す . これ ら は 結局 見 て 覚え る 」,「 交 ん で 覚え る 」 と いう 学 
習 方 法 を と る こと が 必然 的 に 多く な り ま す . 開発 経験 の 浅 
い 人 に と っ て は , 他 の 経験 豊か な エンジ ニア の 仕事 の 結果 
を 見 る こと で 得る と ころ が 少な く あり ませ ん . レビ ュー を 
全く 行わ か いと いう の で あれ ば , この 貴重 な 教育 の 機会 を 
失っ て し まう こと に も な りか ね ませ ん . 
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長め の 休暇 が 得 ら れ た ら , 久々 に 読書 に 充て て みよ うか と 思う . 
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レー 【・】 
改訂 ARM プロ セッ サ 
32 ビッ ト RISC の シス テム ・ ア ー キ テク チャ 
Steve Furber 著 アー ム ( 株 ) 監訳 B5 変型 判 384 ペー ジ CD-ROM 付き 
定価 3.570 円 税込 ) ISBN4-7898-3357-7 


本 書 は , 組み 込み 用 RISC 型 マイクロ プロ セッ サ と し て 広く 普及 し て いる ARM プロ セッ サ の 解説 書 で す . ARM プ 
ロ セ ッ サ の 開発 当初 か ら 関わ っ て きた 著者 マン チェ スタ ーー 大学) が, RISC プ ロ セ ッ サ の 歴史 を 振り 返り な が ら , 
ARM アー キテ クチ ャ を 詳細 に わか りや すく 解説 し て いき ます . 改訂 版 で は , 旧版 で 扱っ て いた ARM7TDMI, ARM8 
の 各 コ ア に 加え て , ARM9TDMI, ARM9E, ARM10TDMI, ARM10E な どの 新しい コア に つい て も 触れ られ て い 
ます . また , RISC プ ロ セ ッ サ の 原理 を 学ぶ 教科 書 と し て も 最適 で す . 

原書 名 : ARM System-onchip Architecture( second edition) 
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